On the irreducibility, self-duality an non-homogeneity of completely positive cones
نویسندگان
چکیده
For a closed cone C in R, the completely positive cone of C is the convex cone KC in S generated by {uu : u ∈ C}. Such a cone arises, for example, in the conic LP reformulation of a nonconvex quadratic minimization problem over an arbitrary set with linear and binary constraints. Motivated by the useful and desirable properties of the nonnegative orthant and the positive semidefinite cone (and more generally of symmetric cones in Euclidean Jordan algebras), this paper investigates when (or whether) KC can be irreducible, self-dual, or homogeneous.
منابع مشابه
Ela on the Irreducibility, Self-duality, and Non-homogeneity of Completely Positive Cones
For a closed cone C in R, the completely positive cone of C is the convex cone KC in S generated by {uu : u ∈ C}. Such a cone arises, for example, in the conic LP reformulation of a nonconvex quadratic minimization problem over an arbitrary set with linear and binary constraints. Motivated by the useful and desirable properties of the nonnegative orthant and the positive semidefinite cone (and ...
متن کاملOn the Non-homogeneity of Completely Positive Cones
For a closed cone C in Rn, the completely positive cone of C is the convex cone K in Sn generated by {uuT : u ∈ C}. Completely positive cones arise, for example, in the conic LP reformulation of a nonconvex quadratic minimization problem over an arbitrary set with linear and binary constraints. Motivated by the useful and desirable properties of the nonnegative orthant and the positive semidefi...
متن کاملSufficiency and duality for a nonsmooth vector optimization problem with generalized $alpha$-$d_{I}$-type-I univexity over cones
In this paper, using Clarke’s generalized directional derivative and dI-invexity we introduce new concepts of nonsmooth K-α-dI-invex and generalized type I univex functions over cones for a nonsmooth vector optimization problem with cone constraints. We obtain some sufficient optimality conditions and Mond-Weir type duality results under the foresaid generalized invexity and type I cone-univexi...
متن کاملIrreducible and Periodic Positive Maps
We extend the notions of irreducibility and periodicity of a stochastic matrix to a unital positive linear map © on a finite-dimensional C∗algebra A and discuss the non-commutative version of the Perron-Frobenius theorem. For a completely positive linear map © with ©(a) = ∑ l Ll ∗aLl, we give conditions on the Ll’s equivalent to irreducibility or periodicity of ©. As an example, positive linear...
متن کاملThe Chevalley Involution and a Duality of Weight Varieties
In this paper we show that the classical notion of association of projective point sets, [DO], Chapter III, is a special case of a general duality between weight varieties (i.e torus quotients of flag manifolds) of a reductive group G induced by the action of the Chevalley involution on the set of these quotients. We compute the dualities explicitly on both the classical and quantum levels for ...
متن کامل